#include <iostream>
using namespace std;

int main() {
    // int n;
    // while(cin >> n)
    // {
    //     代码有点捞，写的高级点
    //     if(n <= 2)
    //         cout << -1 << endl;
    //     else if(n % 4 == 1 || n % 4 == 3)
    //         cout << 2 << endl;
    //     else if (n % 4 == 2)
    //         cout << 4 << endl;
    //     else
    //         cout << 3 << endl;


    // }
    //     高级点
    int n;

    int Index[] = {4, 2, 3, 2};
    while (cin >> n) {
        int res = -1;
        if (n > 2)
            res = Index[(n - 2) % 4];
        cout << res << endl;
    }

    return 0;
}
